
/**
 * 中序遍历算法口诀 左->根->右
 * 1.对根的左子树进行中序遍历
 * 2.访问根节点
 * 3.对根节点的右子树进行中序遍历
 */

//中序遍历
const bt = require('./bt')

const inorder = (root)=>{

    if(!root) return
    
    //先左
    inorder(root.left)
    //再根
    console.log(root.val);
    //最后右
    inorder(root.right)
   
}

inorder(bt)